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1 10.11.1999 
Record carrier, device for playing back a record carrier, method for playing back a record 
carrier, device for recording a record carrier and method for recording a record carrier. 



The invention pertains to a record carrier. 

Hie invention also pertains to a device for playing back a record carrier. 
Hie invention farther pertains to a method for playing back a record carrier. 



^ Several standards are in development for digital storage and reproduction of 

audiovisual data such as the S VCD and DVD standard. SVGD describes storage of 
audiovisual data in the form of MPEG2-files, which may be reproduced under control of a so 
called Play Sequence Descriptor (PSD). The audiovisual data and the PSD are stored at the 
10 record carrier. The PSD is a set of control structures that enables the playback of 

preprogrammed sequences with user selection and interaction. User selection may for example 
take place by menus which are displayed on a display device, and from which the user may 
select an item by pointing at a position of the display device with a pointing device such as a 
mouse. Reading such a menu from the record carrier may delay the interaction speed. 

15 

It is an object of the invention to provide a record carrier, a device for 
reproducing audiovisual data from a record carrier and a method for reproducing audiovisual 
data from the record carrier which allow a higher interaction speed. 

20 To that end a record carrier of the invention comprises information organized in 

a plurality of files containing audio visual data and playback control data for controlling 
playback Of the audiovisual data on a playback device while enabling user interaction, the 
information further comprising priority information! indicating the relative priority with which 
the files arc to be stored in a cache memory of the playback device. 

25 A record carrier according to the invention is particularly suitable for playback 

on a playback device according to the invention. A playback device according to the invention 
comprises read means for reading the data from a record carrier, a cache memory for storing 
data from the record carrier, user input means for receiving user input, control means for 
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2 10.11.1999 
processing the control data, and reproduction means for reproducing the audio visual data, the 
device being adapted to read priority information and to store files into the cache memory with 
a priority determined by this priority information. 

Preferably the priority information (priority) is related to an estimated 
5 frequency with which the said data is accessed,vThe priority information enables the playback 
device to store frequently accessed*control data in its cache memory? while keeping less 
frequently accessed files at the record camera Such control data comprises for example menu 
items. This type of data is often used to request information from a user how to proceed with 
the playback. Loading such a menu item from the record carrier may take one or two seconds 

10 and therewith hampers the speed of interaction between the playback device and the user. By 
providing the priority information at the record carrier a playback device according to the 
invention is enabled to store this type of data in a cache memory and to therewith improve die 
interaction speed The cache memory may be relatively small as the priority information 
indicates which information is the most relevant to store therein. The priority information 

15 preferably discerns at least 3 levcb^This enables, a playback device having only a relatively 
small cache memory to select only the most frequently accessed files for storage in the cache 
memory. If on the other hand such a record-carrier is played back at a playback device having 
a greater cache memory, in addition to those*flles other files may be stored in the cache 
memory which are less frequently accessedrbui still important, 

20 It is possible to attach each item of priority information to the file to which it 

corresponds. Preferably however, die priority information is contained in a single file. This 
allows a playback device to retrieve the priority information with one file access. 

An attractive embodiment of the playback device according to the invention is 
characterized by means for rewriting the priority information at the record carrier in 

25 accordance with the frequency with which the files are actually accessed by a user. This 
allows the playback device to adapt the record carrier to the profile of a particular user. 

The invention also provides a method for playback of a record carrier 
comprising information organized in a plurality of files containing audiovisual data and 
playback control data for controlling playback of the audiovisual data while enabling user 

30 interaction, which method comprises the stepsrof 

a, determining whether a cache memory does have sufficient unoccupied space, 

aa. if it is determined that the cache memory does not have sufficient unoccupied 

space, then determining whether the cache memory does have space sufficiently large which is 
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3 10.11.1999 
occupied by one or more further data files having a priority value lower than the priority value 
of the first data file, 

aaa. if the outcome of step aa is true, then overwriting said one or more further data 

files by the first data file. 
5 A preferred embodiment of said method is characterised in that if the outcome 

of step a is true then 

ab it is determined whether the first data file has a priority value higher than a 

predetermined value, 

aba if the outcome of step ab is true then the first data unit is loaded from the record 

10 carrier into the cache memory. 

The advantage of this embodiment is that it is prevented that files having a too 
^ low priority would be loaded into the cache memory. Such files generally would only stay 
relatively short into the cache memory as they would be overwritten by files having a higher 
priority. 

IS Hie cache m e mor y of a playback device according to die invention may also be 

loaded during an initialisation stage of the device by means of the following method for 
playback of a record carrier comprising information organized in a plurality of files containing 
audiovisual data and playback control data for controlling playback of the audiovisual data 
while enabling user interaction, which method comprises a procedure for loading files in a 

20 cache memory comprising the steps of 

d setting a reference priority value, 

e for a plurality of files examining whether a priority value assigned thereto is 

higher than the reference priority value, 
^ ea if die outcome of step e is true examining whether the cache memory comprises 

25 sufficient space for storing the said data unit, 

eaa if the outcome of step ea is true then loading said data unit into said 

space, 

f reducing the reference priority value, 

g determining whether the reference priority value is greater than or equal to a 

30 bottom priority value, 

ga repeating steps d to g if the outcome of step g is true. 

A record carrier according to the invention may be recorded with a device for 
recording a record carrier comprising information organized in a plurality of files containing 
audio visual data and playback control data for controlling playback of the audiovisual data on 
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4 10.11.1999 
a playback device while enabling user interaction, the inf ormation further comprising priority 
information, indicating the relative priority with which the files are to be stored in a cache 
memory of the playback device, 
the playback device comprising 
S - means for-obtaining the audiovisual data, 

means for composing the control daia, 

priority determining means for determining the priority information, 
formatting means for formatting the audiovisual data and the control data into 

files, 

10 - recording means for recording the information comprising the priority 

information, the audiovisual data and the control data at the record carrier. 

A record carrier according to the invention may be recorded with a method for 
recording a record carrier comprising information organized in a plurality of files containing 
audio visual data and playback control data for controlling playback of the audiovisual daca on 
IS a playback device while enabling user interaction, the information further comprising priority 
information, indicating the relative priority with which the files are to be stored in a cache 
memory of the playback device,- , 
the method comprising the steps, of 

obtaining the&udiovisual data, 
20 - composingtthe control* data, 

determining the priority information, 
formatting the audiovisual data and the control data into files, 
storing the information comprising the priority information, the audiovisual 
data and the control data at the record carrier. 
25 The playback control program may be recorded at the same information carrier 

together with the audiovisual data, but may otherwise be stored at a separate record carrier or 
in a ROM of the playbackdevice. 



30 These and other aspects of the invention are described in more detail with 

reference to the drawing and with reference to an appendix; "Specification Proposal for a 
Video Disc Play Control Program (PCP) M which is incorporated by reference herein. In the 
drawing: 

Figure 1 shows an embodiment of a record carrier according to the invention, 
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Figure 2 shows an embodiment of a device according to the invention, 
Figure 3 shows an embodiment of a method according to the invention, 
Figure 4 shows relations between several aspects of the invention, 
Figure 5 shows a further embodiment of a method according to the invention. 



Figure 1 shows a record carrier 1 which comprises information organized in a 
plurality of files 2 containing audiovisual data 11 and playback control data 12 for 
interactively controlling reproduction of the audiovisual data 11 on a playback device. The 

10 playback control data on the one hand controls playback of the audiovisual data and on the 
other hand allows for user interaction, for example by providing options from which the user 

( can choose. In the embodiment disclosed here the files have a file structure as described in 
section 3 of the appendix. Part of the file structure is a file header (File .header) containing a 
file identification (FileJD), In an embodiment the audiovisual data maybe contained in one or 

15 more of the following four types of MPEG files. The first type is an MPEG movie file 
(FileJD = 10). This type of file contains a video stream, one or more audio streams and a 
private stream. A second type of file is an MPEG audio file (FileJD * 11). This type of file 
contains one or more audio streams, but no video stream. A third type of file is an MPEG 
picture file (FilcJD = 12). It contains a video stream with one or more still pictures, but no 

20 audio stream. A fourth type of MPEG file (FileJD = 13), a so called MPEG show file 
comprising a video stream with one or more still pictures and one or more audio streams. 
Further the audiovisual data may comprise JPEG picture flies (FileJOD be 20) and bitmap 
image files denoted as BMP in the Figure (RIeJID = 21). Hie playback control data 12 
comprises one or more so called Play Control Program files (PCP, FileJD = 3), which may 

25 include a PGP-file for startup. Each PCP-file may contain one or more functional blocks FB. 
An PB on its turn contains one or more commands CMDl, ... CMDn, as described in section 
4.5 of the appendix. Further the playback control data comprises a Play Item Table file (PIT- 
file, FileJD « 2). The structure of the PGP-file is described in detail in section 3.2 and the 
FTT-file is described in section 3.3 of the appendix. Furthermore the record carrier comprises a 

30 File Record Table file (FRT-file, FileJDD = 1) as described in section 3,1 of the appendix. The 
FRT-file comprises information about all files at the record carrier 1, such as their size and 
address at the record carrier as well as general information about the record carrier. The record 
carrier is preferably a medium which is randomly accessible, such as a disc, as described in the 
appendix, or a card. The medium is for example an optical, a magnetic or a magneton-optical 
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medium. The information at the record earner 1 further comprises priority information, 
indicating the relative priority with which the files 2 are to be stored in a cache memory of the 
playback device. 

In the embodiment described here the priority information is contained in a 

5 single file, in this case the FRT-file. For each of the files 2, including itself , the FRT-file 

comprises an entry denoted as "priority" which has a value in flic range of 0 to 15. The priority 
information is related to the estimated frequency with which the said data is accessed. A high 
value of priority represents a high estimated frequency. In the embodiment described here the 
control data is comprised in one or more control programs, the PCP-files which comprise 

10 references to menus, e.g. in the form of MPEG picture files. Preferably those files have a high 
priority, preferably the highest value (15). 

Figure 2 shows a playback device according to the invention for playback of the 
record carrier 1 described above with reference to Figure 1. The playback device comprises 
read means 20 for reading the data from the record carrier 1. The read means 20 are provided 

15 with control means 21 to control the reading of data from the record carrier 1 upon instructions 
by processing means 30 for processing the control data. The data read from the record carrier 1 
is transmitted via a bus 15, The device further comprises a cache memory 39 for storing data 
from the record carrier 1. In addition the device has a process memory 31 for storing data 
which i? being used by the processing means 30. The devioe also comprises user input means 

20 40, 41 for enabling user interaction. The user input means are for example a keyboard or a 
pointing device such as a mouse. The processing means 30 interactively select audiovisual 
data from the record carrier 1 and have these reproduced by audio reproduction means 53, 54 
comprising an MPEG- audio decoder 53 and video reproduction moans 51, 52 comprising an 
MPEG-video decoder 51. The device according to the invention is adapted to read priority 

25 information and to store files in the cache memory 39 in accordance with this priority 

information. To this end the device reads the priority information from the FRT-file and if the 
cache memory 39 is too small to store all files, the device stores those files in the cache 
memory 39 which have the highest priority value. The processing means 30 comprise 
interpreter means 32 for interpreting commands GMD1, ... in the functional blocks FB of the 

30 play control program file PCF. The interpreier-32 sequentially interprets the commands and 

wiitca/rcads a plurality of Player API registers, also denoted as Registers, which function as an 
application programmers interface. These Registers and their function are described in section 
4.3.2 of the appendix. For example upto 16 hotspot areas may be defined by writing the 
Registers 128-191. A next PCP-file may be selected by writing its file number in the Register 
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numbered 226* A playjtem, for example an MPEG file may be selected by writing an 
identification of said item in Register 228. Note that most Registers correspond to a separate 
register far writing and for reading. By reading a Register status information returned by the 
executing means 34 may be retrieved. For example, if the Register numbered 228 is read a so 
5 called play event ID value may be retrieved. The latter indicates a cause for ending the 
playback Of the MPEG-file. A more detailed description is given in section 4.4.6 of the 
appendix. The interpreting means and executing means of the processing means may be 
incorporated in software on a single processor or may be implemented as different processors. 
The mutual relation of the different files is shown in Figure 4. When a file number of a PCP- 
10 file is written in register 226, the execution means 34 retrieve the file address of said PCP-filc 
form the FRT-fUe. If this file is not already available in the cache memory 39, it is loaded 
| from the record earner 1 into the process memory 31. If the Play Control Program file writes 
an identification of a Play-item in the register 228, control is passed to the execution means 
34. These look up the corresponding filenumber of an audiovisual file and the entry point 
IS within said file in the Play Item Table PIT and have said play-item reproduced. The file 

address of said audio visual file is retrieved from its file number by means of the FRT-file. If 
control is passed to die execution means 34 then operation of the interpreting means 32 is 
suspended until an event is detected by event handler means 35. Hie event handler means 35 
may detect at least one of the following ©vents, the expiration of a time interval! an input by a 
20 user, the occurrence of trigger data in the audiovisual data. This is illustrated in Figure 1 of the 
appendix. A command set Timer, by writing a value to Register 2S2, has the effect that a timer 
35 starts to count down from said value and that a timer event occurs if count down is 
completed. A trigger event occurs if a trigger detector 37 detects that txigger_data 
^ corresponding to a trigger_jnask loaded in Register 249 occur in an MPEG stream which is 
25 read from the currently selected file. A user may cause an event in several ways. In the first 
place one or more hot spots may be defined by writing a selection or all of the registers 128 to 
191. If the user points to a hotspot, a hotspot event occurs. Otherwise a uaerkey event occurs if 
a key is pressed which is enabled by the usexkeyjmagk. The latter is assigned to Register 250. 
If the reproduction of the MPEG file is completed likewise an event, EndLo£_FUe event, 
30 occurs. If an event occurs the event handler means 35 enable the interpreter moans 32 to 

continue the interpretation with a command (Command #n+l) succeeding the command (#n) 
at which the operation of die interpreter means 32 was suspended 

If a file is accessed, the procedure illustrated in Figure 3 is followed. First in 
step SI it is examined whether the file to be accessed is already in the cache memory 39. If 
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8 10.11,1999 
this is the case, then in step S2 the file is copied from the cache memory 39 into the process 
memory 31. Subsequently the file can be processed in step S3. If the file to be accessed is not 
available in the cache memory 39 then it is loaded from the record carrier 1 into the process 
memory 31 in step S4. Next it is examined in step S5 whether in the cache memory 39 enough 
5 free space is available to store the file. If the outcome is positive the file is copied from the 
process memory 31 into the free space of the cache memory 39 in step S7Jf the outcome of 
the examination in step SS is negative the program step S6 is executed. Therein it is examined 
whether enough space in the cache memory 39 is available which is occupied by files having a 
lower priority than the file which was accessed If this is die case than that file is copied from 

10 process memory 3 1 into the said space in the cache memory 39 (step S7). Otherwise the said 
file is not copied into the cache memory 39, 

An embodiment of the device according to the invention also includes a 
procedure for loading the cache memory 39 during initialization. Such a procedure is 
described with reference to Figure 5. In a first program step S10 apriority reference value PR 

IS is initialized at 15. In a second program step SI 1 a filenumber I is initialized at 1. Next in stop 
S 12 it is examined whether the file with file number I has a priority equal to PR. If this is not 
the case than the procedure continues with step SIS. Otherwise the procedure continues with 
step S 1 3 wherein it is examined whether the size of the file with filenumber I is less or equal 
than the free space in the cache memory 39. If this is true than said file is loaded into the cache 

20 memory 39 in step S 14, If it is not true than the procedure continues with step SI 5, wherein 
the filenumber is increased by 1. Subsequently in step S16 it is examined whether the 
filenumber is less or equal than the total number of files. If this is true than the procedure 
continues with step S 12- If this is not true than the priority reference value is decreased by one 
in step S17. Subsequently it is examined whether the new priority reference value is greater 

25 than or equal to 0 in step S18, If this is true than the procedure continues with step Sll. If it is 
false then the procedure is completed. 

It is remarked that the scope of protection of the invention is not restricted to 
the embodiments described herein* For example,' while an-embodiment of the apparatus 
according to the invention^ described which comprises detection means to detect which type 

30 of record carrier is present, an other embodiment comprises input means which enable a user 
to provide that information. The apparatus may comprise recording means for recording an 
information stream on the record carrier in addition to the reading means. Neither is the scope 
of protection restricted by the reference numerals included in the claims. The word 
'comprising' does not exclude other parts than those mentioned in a claim. The word 'a(n) r 
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preceding an element does not exclude a plurality of those elements. The invention further 
resides in each new feature or combination of features. 
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CLAIMS: 



1 . Record carrier (1) comprising information organized in a plurality of files 
containing audio visual data (11) and playback control data (12) for controlling playback of 
the audiovisual data on a playback device while enabling user interaction* the information 
further comprising priority information (priority), indicating the relative priority with which 

S the files are to he stored in a cache memory (39) of die playback device. 

2. Record carrier according to claim 1, characterised in that the priority 
information (priority) is contained in a single file (FRT). 

10 3. Record carrier according to claim 1, characterised in that the priority 

information (priority) is related to an estimated frequency with which the said data is accessed 

4. Record carrier according to claim 1, characterised in that the control data is 
comprised in a control program (PGP) which comprises references to menus, and that the data 

15 representing the control program and the menus has a relatively high priority. 

5. Playback device for playback of a record carrier (1) comprising information 
organized in a plurality of files containing audiovisual data (1 1) and playback control data (12) 
for controlling playback of the audiovisual data while enabling user interaction, the playback 

20 device comprising read means (20) for reading the data from a record carrier, a cache memory 
(39) for storing data from the record carrier, user input means (40,41) for receiving user input, 
control means (30) for processing the control data, and reproduction means (51-54) for 
reproducing the audio visual data, the device being adapted to read priority information 
(priority) and to store files into the cache memory with a priority determined by this priority 

25 information. 

6. Playback device according to claim 5, characterized by means for rewriting the 
priority information at the record carrier in accordance with the frequency with which the files 
are actually accessed by a user. 
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7. Method far playback of a record carrier (1) comprising information organized 
in a plurality of files containing audiovisual data and playback control data for controlling 
playback of the audiovisual data while enabling user interaction, which method comprises the 
steps of 

5 a. determining whether a cache memory (39) does have sufficient unoccupied 

space (55), 

aa. if it is determined that the cache memory (39) does not have sufficient 

unoccupied space, then determining whether Che cache memory does have space sufficiently 
large which is occupied by one or more further data files having a priority value lower than the 
10 priority value of die first data file (S6), 

aaa. if the outcome of step aa is true, then overwriting said one or more further data 

p files by the first data file (S7), 

8. Method for playback according to claim 7, characterised in that if the outcome 
IS of step a is true then 

ab determining whether the first data file has a priority value higher than a 

predetermined value, 

aba if the outcome of step ab is true then loading the first data unit from the record 

carrier into the cache memory, 

20 

9. Method for playback of a record carrier comprising information organized in a 
plurality of files containing audiovisual data and playback control data far controlling 
playback of the audiovisual data while enabling user interaction, which method comprises a 
procedure far loading files in a cache memory comprising the steps of 

25 d setting a reference priority value (PR),(step S 10), 

e for a plurality of files examining whether a priority value assigned thereto is 

higher than the reference priority value (step S12) 

ea if the outcome of step e is true examining whether the cache memory comprises 

sufficient space for storing die said data unit (step S13), 
30 eaa if the outcome of step ea is true then loading said data unit into said 

space (step S14), 

f reducing the reference priority value (S 17), 

g determining whether the reference priority value is greater than or equal to a 

bottom priority value (SI 8), 
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ga repeating steps d tog if the outcome of step g is true. 

X0. Device for recording a record carrier (1) comprising information organized in a 

plurality of files containing audio visual data (11) and playback control data (12) for 
5 controlling playback of the audiovisual data on,a playback device white enabling user 

interaction, the irJonnadon^fuither comprising priority information Cpriori^), indicating the 
relative priority with which the files are to be stored in a cache memory (39) of the playback 
device, 

the playback device comprising 
10 mfjffl" for obtaining the audiovisual data, 
means for composing the control data, 

priority deterrnining means for determining the priority information, 
formatting means for formatting the audiovisual data and the control data into files, 
recording means for recording the information comprising the priority information, the 
15 audiovisuakdaia and thercontrol data at the record .earner* 

11, Method for recording a record carrier (1) comprising information organized in a 

plurality of files obtaining audio visual data (11) and playback control data (12) for 
controlling playback of the audiovisual data on a playback device while enabling user 
20 interaction, mo mformation»fiatr^^ (priority), indicating the 

relative priority with which the files are to be stored in a cache memory (39) of the playback 
device, 

the method comprising the steps of 

obtaining the audiovisual data, 
25 . composing the control data, 

determining the priority information, 
formatting the audiovisual data and the control data into files, 
storing the information comprising the priority information, the audiovisual 
da ta and the control data at the record carrier. 
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13 10,11.1999 
ABSTRACT: 



A record carder (1) according to the invention comprises information organized 
in a plurality of files containing audio visual data (1 1) and playback control data (12) for 
controlling playback of the audiovisual data on a playback device while enabling user 
interaction. The information further comprises priority information (priority), indicating the 
relative priority with which the files are to be stored in a cache memory (39) of the playback 
device. The invention also relaxes to a device for playing back a record carrier and a method 
for playing back a record carrier. 

Fig. 1 
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